Cutting-plane method

Results: 89



#Item
71Combinatorial optimization / Operations research / Relaxation / Convex optimization / Linear programming relaxation / Linear programming / Cutting-plane method / Graph / Matching / Mathematical optimization / Mathematics / Graph theory

How tight is the corner relaxation? Insights gained from the stable set problem G´erard Cornu´ejolsa,1 , Carla Michinib,2,∗, Giacomo Nannicinic,3 a Tepper School of Business, Carnegie Mellon University, Pittsburgh,

Add to Reading List

Source URL: integer.tepper.cmu.edu

Language: English - Date: 2012-02-13 11:38:14
72Operations research / Elementary algebra / Cutting-plane method / Linear programming / Convex function / Inequality / Ample line bundle / Polyhedron / Exponentiation / Mathematical optimization / Mathematics / Mathematical analysis

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution and shar

Add to Reading List

Source URL: integer.tepper.cmu.edu

Language: English - Date: 2010-04-05 10:07:13
73Applied mathematics / Cutting-plane method / Simplex algorithm / Linear programming / Function / Algorithm / Mathematical optimization / Mathematics / Operations research

Combining Lift-and-Project and Reduce-and-Split Egon Balas∗ Tepper School of Business, Carnegie Mellon University, PA Email: [removed] G´erard Cornu´ejols† Tepper School of Business, Carnegie Mellon Unive

Add to Reading List

Source URL: integer.tepper.cmu.edu

Language: English - Date: 2011-07-18 11:30:17
74Operations research / Convex optimization / Linear programming / Combinatorial optimization / Relaxation / Approximation algorithm / Cutting-plane method / Optimization problem / Nonlinear programming / Mathematical optimization / Mathematics / Applied mathematics

An algorithmic framework for convex mixed integer nonlinear programs Pierre Bonami1,5 , Lorenz T. Biegler2 , Andrew R. Conn3 , G´erard Cornu´ejols1,4 , Ignacio E. Grossmann2 , Carl D. Laird2,5 , Jon Lee3 , Andrea Lodi3

Add to Reading List

Source URL: integer.tepper.cmu.edu

Language: English - Date: 2006-04-16 15:22:42
750.999... / Rounding / Factorial / Mathematics / Cutting-plane method / Inequality

Elementary Closures for Integer Programs  Gerard Cornuejols Yanjun Li Graduate School of Industrial Administration Carnegie Mellon University, Pittsburgh, USA April[removed]revised October 2000)

Add to Reading List

Source URL: integer.tepper.cmu.edu

Language: English - Date: 2000-10-30 13:48:20
76Mathematics / Applied mathematics / Maths24 / COMPASS/Sample Code / Cutting-plane method / Polyhedron / Linear programming

Multi-Row Cutting Planes Corner Polyhedron, Intersection Cuts, Maximal Lattice-Free Convex Sets G´erard Cornu´ejols

Add to Reading List

Source URL: integer.tepper.cmu.edu

Language: English - Date: 2010-03-23 07:55:32
77Function / Convex function / Vector space / Mathematical optimization / Mathematics / Algebra / Cutting-plane method

A Geometric View on Integer Lifting G´erard Cornu´ejols

Add to Reading List

Source URL: integer.tepper.cmu.edu

Language: English - Date: 2012-04-19 22:04:14
78Combinatorial optimization / Linear programming / Convex optimization / Cutting-plane method / Rank / Linear programming relaxation / Mathematical optimization / Mathematics / Operations research

Noname manuscript No. (will be inserted by the editor) Practical strategies for generating rank-1 split cuts in mixed-integer linear programming Gerard Cornu´

Add to Reading List

Source URL: integer.tepper.cmu.edu

Language: English - Date: 2011-07-14 10:16:42
79Mathematics / Numerical software / Convex optimization / Linear programming / Simplex algorithm / Constraint programming / Constraint / PROPT / Cutting-plane method / Mathematical optimization / Operations research / Numerical analysis

Unit 1 Lesson 3: Graphical method for solving LPP. Learning outcome 1.Finding the graphical solution to the linear programming model Graphical Method of solving Linear Programming

Add to Reading List

Source URL: businessmanagementcourses.org

Language: English - Date: 2007-06-08 11:37:01
80Linear programming / Relaxation / BARON / Quadratically constrained quadratic program / Cutting-plane method / Nonlinear programming / Global optimization / Convex optimization / Quadratic programming / Mathematical optimization / Numerical analysis / Mathematical analysis

Curriculum Vitae: Mohit Tawarmalani Krannert School of Management Purdue University 100 S. Grant West Lafayette, IN[removed]

Add to Reading List

Source URL: web.ics.purdue.edu

Language: English - Date: 2014-04-07 20:38:29
UPDATE